Guessing singular dependencies
نویسنده
چکیده
Given d complex numbers z1, ..., zd, it is classical that linear dependencies λ1 z1+ ···+ λd zd=0 with λ1, ..., λd∈Z can be guessed using the LLL-algorithm. Similarly, given d formal power series f1, ..., fd ∈ C[[z]], algorithms for computing Padé-Hermite forms provide a way to guess relations P1 f1 + ···+ Pd fd = 0 with P1, ..., Pd ∈C[z]. Assuming that f1, ..., fd have a radius of convergence r > 0 and given a real number R>r, we will describe a new algorithm for guessing linear dependencies of the form g1 f1 + ··· + gd fd = h, where g1, ..., gd, h ∈ C[[z]] have a radius of convergence >R. We will also present two alternative algorithms for the special cases of algebraic and Fuchsian dependencies.
منابع مشابه
Guessing models and generalized Laver diamond
We analyze the notion of guessing model, a way to assign combinatorial properties to arbitrary regular cardinals. Guessing models can be used, in combination with inaccessibility, to characterize various large cardinals axioms, ranging from supercompactness to rank-to-rank embeddings. The majority of these large cardinals properties can be defined in terms of suitable elementary embeddings j : ...
متن کامل2 8 N ov 1 99 9 On versions of ♣ on cardinals larger than א 1 Mirna Džamonja
We give two results on guessing unbounded subsets of λ+. The first is a positive result and applies to the situation of λ regular and at least equal to א3, while the second is a negative consistency result which applies to the situation of λ a singular strong limit with 2 > λ+. The first result shows that in ZFC there is a guessing of unbounded subsets of S + λ . The second result is a consiste...
متن کاملA Note on Strong Negative Partition Relations
We analyze a natural function definable from a scale at a singular cardinal, and provide a fairly simple proof that there is a strong connection between failures of square brackets partition relations at sucessors of singular cardinals and the club–guessing ideal idp(C̄, Ī).
متن کاملClub-guessing, stationary reflection, and coloring theorems
We obtain strong coloring theorems at successors of singular cardinals from failures of certain instances of simultaneous reflection of stationary sets. Along the way, we establish new results in club-guessing and in the general theory of ideals.
متن کامل0 Weak reflection at the successor of singular Mirna Džamonja School of Mathematics University of East Anglia Norwich , NR 47 TJ , UK
The notion of stationary reflection is one of the most important notions of combinatorial set theory. We investigate weak reflection, which is, as the name suggests, a weak version of stationary reflection. This sort of reflection was introduced in [DjSh 545], where it was shown that weak reflection has applications to various guessing principles, in the sense that if there is no weak reflectio...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید
ثبت ناماگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید
ورودعنوان ژورنال:
- J. Symb. Comput.
دوره 59 شماره
صفحات -
تاریخ انتشار 2013